#include<stdio.h>
//1 1 2 3 5 8 13 21
int main()
{
    long long a[50]={0};
    a[0]=1;
    a[1]=1;
    // printf("the number is: %lld\n",a[0]);
    // printf("the number is: %lld\n",a[1]);
    for(int i=2;i<50;i++)
    {
        a[i]=a[i-2]+a[i-1];
        printf("the number is: %lld\n",a[i]);
    }   
    
    return 0;
}